On The Inequivalence Of Ness-Helleseth APN Functions

نویسندگان

  • Xiangyong Zeng
  • Lei Hu
  • Yang Yang
  • Wenfeng Jiang
چکیده

In this paper, the Ness-Helleseth functions over Fpn defined by the form f(x) = ux pn−1 2 −1 + x n −2 are proven to be a new class of almost perfect nonlinear (APN) functions and they are CCZ-inequivalent with all other known APN functions when p ≥ 7. The original method of Ness and Helleseth showing the functions are APN for p = 3 and odd n ≥ 3 is also suitable for showing their APN property for any prime p ≥ 7 with p ≡ 3 (mod 4) and odd n.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On upper bounds for algebraic degrees of APN functions

We study the problem of existence of APN functions of algebraic degree n over F2n . We characterize such functions by means of derivatives and power moments of the Walsh transform. We deduce some non-existence results which mean, in particular, that for most of the known APN functions F over F2n the function x −1 + F (x) is not APN, and changing a value of F in a single point results in non-APN...

متن کامل

Some Results on the Known Classes of Quadratic APN Functions

In this paper, we determine theWalsh spectra of three classes of quadratic APN functions and we prove that the class of quadratic trinomial APN functions constructed by Göloğlu is affine equivalent to Gold functions.

متن کامل

On the equivalence of quadratic APN functions

Establishing the CCZ-equivalence of a pair of APN functions is generally quite difficult. In some cases, when seeking to show that a putative new infinite family of APN functions is CCZ inequivalent to an already known family, we rely on computer calculation for small values of n. In this paper we present a method to prove the inequivalence of quadratic APN functions with the Gold functions. Ou...

متن کامل

Two Classes of Crooked Multinomials Inequivalent to Power Functions

It is known that crooked functions can be used to construct many interesting combinatorial objects, and a quadratic function is crooked if and only if it is almost perfect nonlinear (APN). In this paper, we introduce two infinite classes of quadratic crooked multinomials on fields of order 2. One class of APN functions constructed in [7] is a particular case of the one we construct in Theorem 1...

متن کامل

The Simplest Method for Constructing APN Polynomials EA-Inequivalent to Power Functions

The first APN polynomials EA-inequivalent to power functions have been constructed in [7, 8] by applying CCZ-equivalence to the Gold APN functions. It is a natural question whether it is possible to construct APN polynomials EA-inequivalent to power functions by using only EA-equivalence and inverse transformation on a power APN function: this would be the simplest method to construct APN polyn...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2007  شماره 

صفحات  -

تاریخ انتشار 2007